Weakly Equivalent Arrays
نویسندگان
چکیده
The (extensional) theory of arrays is widely used to model systems. Hence, efficient decision procedures are needed to model check such systems. Current decision procedures for the theory of arrays saturate the read-over-write and extensionality axioms originally proposed by McCarthy. Various filters are used to limit the number of axiom instantiations while preserving completeness. We present an algorithm that lazily instantiates lemmas based on weak equivalence classes. These lemmas are easier to interpolate as they only contain existing terms. We formally define weak equivalence and show correctness of the resulting decision procedure.
منابع مشابه
Subpullbacks and coproducts of $S$-posets
In 2001, S. Bulman-Fleming et al. initiated the study of three flatness properties (weakly kernel flat, principally weakly kernel flat, translation kernel flat) of right acts $A_{S}$ over a monoid $S$ that can be described by means of when the functor $A_{S} otimes -$ preserves pullbacks. In this paper, we extend these results to $S$-posets and present equivalent descriptions of weakly kernel p...
متن کاملOn the Dovbysh-sudakov Representation Result
We present a detailed proof of the Dovbysh-Sudakov representation for symmetric positive definite weakly exchangeable infinite random arrays, called Gram-de Finetti matrices, which is based on the representation result of Aldous and Hoover for arbitrary (not necessarily positive definite) symmetric weakly exchangeable arrays.
متن کاملRoom Temperature Hydrogen Sensor Based on Single-Electron Tunneling Between Palladium Nanoparticles
In this paper, we present the results of single-electron tunneling in two-dimensional (2D) hexagonal closed packed arrays of palladium nanoparticles. After inspecting the emergence of Coulomb blockade phenomena, we demonstrate the possibilities of using these arrays as a single-electron tunneling based hydrogen sensor. We assumed arrays of palladium nanoparticles with diameters of 3.5 and 6...
متن کاملOn Spreading Sequences and Asymptotic Structures
In the first part of the paper we study the structure of Banach spaces with a conditional spreading basis. The geometry of such spaces exhibit a striking resemblance to the geometry of James’ space. Further, we show that the averaging projections onto subspaces spanned by constant coefficient blocks with no gaps between supports are bounded. As a consequence, every Banach space with a spreading...
متن کامل-
In this paper we introduce R-right (left), L-left (right) cancellative and weakly R(L)-cancellative semigroups and will give some equivalent conditions for completely simple semigroups, (completely) regular right (left) cancellative semigroups, right (left) groups, rectangular groups, rectangular bands, groups and right (left) zero semigroups according to R-right (left), L-left (right) and weak...
متن کامل